1/17 



oo en 
o 
o 



7F 



O o 

< CO 
LU LU 

^ Q 



I 









O 


LU p: 
CD o 


<C 


LU 




QC 
QC 




o 







'CD 



C3? 




9= cj> 

QC CC 
C3 



I 



£E O 
oo j= 

LU <C 



LO 

' CO 



o 

El, 



az 

CD 



I 



T 



2/17 




O 




to 

'CO 




'CD 









O 


LU 


CTI 




QC 


CO QC 




O 




o 




r 








o 


CD o 


< 


LU 




DC 
QC 
O 








r 






O 


\ — 




CD 


O 


O 
LU 


CO 



'ID 



CD 
"CO 



LU 
Qu 




ESTR 


ATIO! 




QC 




LU 


CD 

<c 


GEI 







'OO 



d 

I— I 



'CD 



CD 



T 



3/17 




4/17 




5/17 



-*- Character Block -*- Background Block 



3.5 
3 
2.5 




-1 i — 1 

1 6 11 16 21 26 31 36 41 46 51 56 61 
Zigzag Scan Order of OCT coefficients 



FIG.5A 



Character Block 



80 




1 5 9 13 1 7 21 25 29 33 37 41 45 49 53 57 61 
Zigzag Scan Order of DCT coefficients 



FIG.5B 



6/17 





D, 


0 5 


o 6 










D 2 


D 4 


D 7 












D 3 


D 8 














Dg 

















































































FIG.5C 

X axis 




fig.6 



7/17 




STRIPE CLASSIFICATION 



SKEW ANGLE DECISION 



IMAGE ROTATION 



CORRECTION 
V 



OUTPUT TO RECOGNITION 



Y 

( END ^ 



J — 417 



J— 419 



J- 421 



J- 423 



^ 



425 



FIG. 7 



a/17 



Q START ^ 




413 



| [CANDIDATE STRIPE GENERAfjONlV 



415 



VERTICAL PIXEL SUBSAMPLING ^ 416 



I 



STRIPE CLASSIFICATION 



| SKEW ANGLE DECISION L 



J— 417 



419 



IMAGE ROTATION 



I 



CORRECTION 

I 



J— 421 

423 



OUTPUT TO RECOGNITION 
f END ~) 



J— 425 



FIG. 8 



9/17 



r START 



BLOCK DIVISION 


1-511 






1 — 513 


. £~ 


ACCESS BLOCK #BN 


[—515 






OCT CONVERSION ON 
ACCESSED BLOCK 


| — 517 






CALCULATE AND STOHE 
ENERGY DISTRIBUTION! fS K ) 


I — 519 



CALCULAIE THRESHOLD Cth BY fc 
I AVERAGING STORED S* W I »F.ct| — 525 



Kj-K+1 

A 



J— 523 





^-539 jOECIDED AS CHARACTER BLOCKj — 533 | DECIDED AS BACKGROUND BLO CK 
NO 




535 



/YES 
^ RETURN ^ 



FIG. 9 



10/17 




11/17 



( START ) 



> 


r 


PERFORM DILATION ON BINARIZED CHARACTER | 
BLOCKS ANO GENERATE CANDIDATE STRIPES | 


> 


f 


PERFORM EROSION ON CANDIDATE STRIPES TO 1 
SEPARATE ADJACENT CANDIDATE STRIPES \ 




f 



711 



713 



FIG. 11 



0 12/17 



Q START 



LABELLING ON CANDIDATE 
CHARACTER STRING 



811 



CRN = 0 



1 



>-8i: 



L ACCESS CHARACTER STRING WITH CRN~V - 8 1 i 



CALCUUTE CENTROJD MOMENT OfI 



CANDIOATE CHARACTER STRING 



817 




| CALCULATE DIRECTION ANGLE~~| _ 825 




I DECIDE SKEW ANGLE ~^ 833 

FIG. 12 



13/17 



Input Image 



J — -910 



Block Adaptive 
Binarization 



(2:1) Horizontal 
Subsampling 

I 



Morphological 
Filtering (Oilation) 

I 



Morphological 
Filtering (Erosion) 

I 



2:1 Vertical 
Subsampling 

~r~ 



Region Labeling 

I 



CLASSIFY STRIPES USING 
BLOCK SIZE AND ECCENTRICITY 



CALCULATE DIRECTION 
ANGLES FOR STRIPES 



y 
y 
y 
y 
y 
y 
y 



915 



920 



925 



930 



935 



940 



945 



SKEW ANGLE CALCULATION 



y 



950 



955 e 



FIG. 13 



MAGE ROTATION 



Corner filling 



Output Image 



y 
y 
y 



14/17 




FIG.14A 




BEST AVAILABLE COPY FI G . 1 4 B 



15/17 




FIG.14C 




FIG.14D 



BEST AVAILABLE COPY 



16/17 




FIG.14E 




BEST AVAILABLE COPY 



FIG.14F 



17/17 




FIG.14G 




BEST AVAILABLE COPY FIG. 1 4H 



